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Abstract. We prove several new versions of the Hadamard-Perron 
Theorem, which relates infinitesimal dynamics to local dynamics for a 
sequence of local diffeomorphisms, and in particular establishes the exis- 
tence of local stable and unstable manifolds. Our results imply the clas- 
sical Hadamard-Perron Theorem in both its uniform and non-uniform 
versions, but also apply much more generally. We introduce a notion of 
"effective hyperbolicity" and show that if the rate of effective hyperbolic- 
ity is asymptotically positive, then the local manifolds are well-behaved 
with positive asymptotic frequency. By applying effective hyperbolicity 
to finite orbit segments, we prove a closing lemma whose conditions can 
be verified with a finite amount of information. 



1. Introduction 

Every five years or so, if not more often, someone "discov- 
ers " the theorem of Hadamard and Perron, proving it either 
by Hadamard's method of proof or by Perron's. I myself have 
been guilty of this. 

D.V. Anosov, 1967. [3 p. 23] 



Following in the footsteps of Anosov and many others, we prove several 
new versions of the Hadamard-Perron theorem on the construction of lo- 
cal stable and unstable manifolds (taking our inspiration from Hadamard's 
method of proof). This theorem in its various incarnations is one of the 
key tools in the theory of hyperbolic dynamical systems, both uniform and 
non-uniform. Informally, it may be thought of as the bridge between the 
dynamics of the derivative cocycle in the tangent bundle and the dynamics 
of the original map on the manifold itself. 

Although the theorem is primarily used to study a diffeomorphism / on 
some Riemannian manifold Al , it is typically stated in terms of a sequence of 
germs of diffeomorphisms. That is, one fixes an initial point rr € At and then 
writes for the restriction of the map / to a neighbourhood 0„ of /"(x). 
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Using local coordinates from Tjn(^,j.^Ai, we can view il^ as a neighbourhood 
in M'^ and write /„ : r2„ ^ M'^, where d = dimTW. 

Roughly speaking, the content of the Hadamard-Perron theorem is as 
follows: if there is an invariant splitting Mf^ = © and A < 1 such that 
ll-C^/n(0)|£;s II < A < ||i5/„,(0)|^i 11""*^ for every n, then under some additional 
assumptions on /„ there are uniquely defined local stable manifolds 3 
tangent to E^ at such that d{fn{x), fn{y)) < Xd{x, y) for every x,y £ W^. 
Moreover, if Vn is any admissible manifold transverse to E^ at 0, then the 
sequence of admissible manifolds f^^{Vn) converges to the stable manifolds 
as k —?■ oo. 

Within this general framework, various versions of the theorem have been 
stated in which the precise hypotheses and conclusions vary. In these ver- 
sions one usually works with stable manifolds, as described above; the local 
unstable manifolds are then obtained as being stable for the sequence of 
inverse maps fn^- We stress that for some technical reasons and in view 
of some applications of our results (see Section [5]) we will construct local 
unstable manifolds first. 

In Section [21 we describe how the present paper fits into previous results 
and give the precise setting and notation in which we will work. 

In Section [3l we give results applying to sequences of C^"^" maps. We in- 
troduce the notion of effective hyperbolicity, and show that for an effectively 
hyperbolic sequence of C^"*"" diffeomorphisms {/„ | n > 0}, one can control 
non-uniformities in the admissible manifolds and their associated dynam- 
ics. Our main result is Theorem El a new version of the Hadamard-Perron 
theorem that deals with pushing forward an admissible manifold under the 
maps fn- While the images may not have good properties for all n, they 
do have good properties on the set of effective hyperbolic times, which has 
positive asymptotic frequency provided the sequence of maps is effectively 
hyperbolic. 

While Theorem [A] is of interest in its own right, it is also used in our 
companion paper [1] to construct SRB measures for general non-uniformly 
hyperbolic attractors; a description is given in Section [5] (in particular, see 
Theorem 15. ip . Effective hyperbolicity can be established in situations where 
the system has good recurrence properties to a part of the phase space with 
uniformly hyperbolic behaviour, and where we have some control on the 
behaviour of the map when the trajectory leaves this region. 

In Theorem |Bl we use effective hyperbolicity to give criteria for the ex- 
istence and uniqueness of local unstable manifolds for a sequence of C^"*"" 
diffeomorphisms {fn \ n < 0}. Morally speaking. Theorems [Al and [Bl and 
to some degree this entire paper, can be summed up as follows (definitions 
of the three properties below can be found in (|3.3p . (13. 4p . and (13. 5p . respec- 
tively) : 
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„ , , ., existence of local unstable 

eiiective hyper bolicity =^ / . , , \ , , 

(stable) maniiolds 

™ ,, , , ,. uniform bounds on dynamics and 

eriective hyperbolic times , ^ i . -i i i i 

geometry ot admissible manitolds 

, , . , . , . uniqueness of local unstable 

asymptotic domination / , , , \ .n , , 

(stable) manifolds 

Our strongest result for C^"*"" maps is Theorem [Cl which gives more 
precise (and more technical) bounds on the images of admissible manifolds 
under the graph transform; these are used in the proofs of Theorems lAl 
and El 

The bounds in Theorem O depend on two things: 

(i) linear information on dynamics (controlling contraction and expan- 
sion rates of Dfn); 

(ii) non-linear bounds on dynamics (controlling the modulus of continu- 
ity of Dfn) and non-uniformities in geometry (controlling the angle 
between the directions of contraction and expansion). 

Using effective hyper bolicity, we can obtain bounds that depend only on 



the linear information in (i) and the frequency with which the quantities in 
(ii) exceed certain thresholds (see (j3.18p and Section I3.3P . This is done in 
Theorem |Dj 

In Sections HHSl we give some principal applications of our results to 
diffeomorphisms of compact manifolds. First, in Section [5] we introduce 
the concept of effective hyperbolicity and establish existence of stable and 
unstable local manifolds along effectively hyperbolic trajectories. In Section 
[5] we show how our results can be used to establish existence of Sinai- 
Ruelle-Bowen (SRB) measures for a broad class of diffeomorphisms that are 
effectively hyperbolic on a set of positive volume. Finally, in Section [6] we 
prove an adaptation of the classical closing lemma to effectively hyperbolic 
diffeomorphisms . 

Sections [TlllOl contain the proofs. The key tool is Theorem 17. H which is 
a strengthened (and rather more technical) version of Theorem [C] for 
maps. Theorem 1 7 . II leads to a result on unstable manifolds in Theorem l8.lt 
which is used in the proof of Theorem iBl 

Following the proofs of the main results, in Section [TT] we show that 
Theorem 18.11 can be used to prove the classical uniform and non-uniform 
Hadamard-Perron theorems for and C^"*"" diffeomorphisms, respectively 
(see Theorems II 1.11 and II l.Sp . and in Section [12] we give some examples illus- 
trating the relationship between effective hyperbolicity and classical notions 
of non-uniform hyperbolicity. 

The following table shows the overall logical structure of our main results 
and applications. 
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2. Preliminaries 

2.1. Notation and general setting. Given n € Z, write Vn = M'^. Let 
C be an open set containing the origin, and /„ : 0„ Vn+i a sequence 
of mapsQ We make the following standing assumptions!! 
(CI) Each /„ is a C^"*"" diffeomorphism onto its image for some a G (0, 1] 

(independent of n), and /n(0) = oH 
(C2) There is a decomposition Vn = © E^, which is invariant under 

Dfn{0) - that is, Dfn{0)E^ = E^^^ for a = s,u. 
(C3) There are numbers A^,A^ G M and 0n,f3n > such that for every 
Vu G E'!^ and Vs £ E^, we have 



(2.1) \\Dfnmvu)\\>e^'^\\vu\\, 

(2.2) ||I?/„(0)(f,)|l <e^"||t>,||, 

(2.3) AVu,Vs)>en, 

(2.4) max(l, \Dfn\a) < /SnSmOn+l, 

where \Dfn\a is the Holder semi- norm of Dfn (defined in (12. 7p ). 



(C4) There is L > such that \X]^\ < L, |A^| < L, and /3„+i < e^/3„. 

Remark 2.1. Condition [(C2)| can be trivially satisfied by fixing any decom- 
position Vq = Eq (BEq and iterating it under Dfn{0). However, the point is 
that the angle between Ef^ and E"^ needs to be controlled by On as in (j2.3p . 

^Each Vn is identical to all the others, but we use this notation to make it easier to 
keep track of the domain and range of various compositions of the maps /„ . 

■^Although these are formulated for all n £ Z, we will in fact mostly be interested in 
situations where it is appropriate to consider only some subset of Z - see Remark [23] 

■^In the proofs, we will treat the more general (but technically messier) case where 
Dfn have moduli of continuity that are not necessarily Holder. 
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and our main results will require some control of More generally, we 
remark that the purpose of Condition |(C3)| is to control the dynamics of 
Dfn with respect to the invariant decomposition Vn = E"!^ © Ef^. 

Remark 2.2. In applications, it is often more convenient to work with invari- 
ant cone families rather than subspaces - that is, given E"^ C Vn and > 
(cj = s,u), one may consider the cones = {v ^Vn \ ^{v,E!^) < Cn} and 
then replace [(C 2) and (C3)| with the following conditions. 



(C2*) There is a (not necessarily invariant) decomposition Vn = El^ © E^ 
and cone families Kn'^ around En'^ such that Dfn{0){K^) C 
and D/„(0)-i(A- i) C 



(C3*) The bounds in (C3) hold for aU v'" G and v' G 



Given a cone family satisfying (C2*) and (C3*), one can derive splittings 
© E^ satisfying |(C2)| and |(C3)[ For the stable direction, take E^ to 



be any subspace (of the appropriate dimension) in the intersection 
r\m>o -C/n+i(0)"^ o • • • o Dfn+m{0)-'^K^^^, and similarly for E^l but with 
m < 0. In the event that we only consider a one-sided infinite sequence of 
maps, one of the subspaces can be chosen arbitrarily in its cone. 

Remark 2.3. Condition |(C4)| is automatic if the sequence of maps is ob- 
tained from a diffeomorphism on a compact manifold via local coordinates 
along a trajectory. We stress that (3 n may become arbitrarily large and 9n 
arbitrarily small; moreover the rate at which they become large and small 
is not required to be subexponential (compare this with the requirements in 
non- uniform hyperbolicity that sequences of constants be tempered). 

Remark 2.4. If the sequence fn is obtained from a diffeomorphism / via 
local coordinates along a trajectory, and if the splitting in Condition |(C2)| 
comes from a dominated splitting for /, then < AJJ for all n. In this 
case two nearby choices of E^l will have the same asymptotic behaviour as 
n — )■ +00, while there is only one choice of E^ for which lim„^oo On > 0. 
Similarly, two nearby choices of E^ will have the same asymptotic behaviour 
as n — )• — oo, while there is only one choice of E^^ for which lim„^_oo On > 0. 

This behaviour in the tangent space still occurs if the splitting is only 
asymptotically dominated - that is, if '^n=ii^n ~ "^n) becomes arbitrarily 
large with N, even though individual terms may be negative. An important 
part of any Hadamard-Perron theorem is to establish this asymptotic be- 
haviour not just for subspaces in the tangent space, but for submanifolds in 
Vn itself. 

Remark 2.5. The range of values that n takes will vary. 

(1) In Section [3. 11 we will consider all n > 0, since Theorem lAl concerns 
asymptotic behaviour of admissible manifolds as n ^ oo. 

(2) In Section 13. 2| we will consider all n < 0, since Theorem [B] con- 
cerns true unstable manifolds, which are defined in terms of their 
asymptotic behaviour under the maps f~^. 
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(3) In Sections 13. 4H3. 51 we will consider finitely many n, say < n < A^, 
since Theorems ICtiP] concern images of admissible manifolds under 
finite compositions of the maps /„. 

We also make the standing assumption that the domain Qn is large 
enough. More precisely, once parameters Tn,rn,jn are specified (see (j2.6p ). 
we have 

(C5) D S^(r„) X Bf,{Tn + 7nr„), 

where B'!^{rn) is the ball of radius r„ in EJ^ centred at 0, and similarly for 
B^. It will suffice to have VLn ^ ^(0, rf) for some fixed > 0. 
Given m < n, we will write 

(2.5) Em,n = /n-l ° fn-2 ° ' ' ' ° fm 

wherever the composition is defined, and we will let fij^ be the connected 
component of nfc=m(-^m,fc)~^(^fc) that contains 0. We will be concerned 
exclusively with the action of 

in particular, given any W C Vm, we will write 

EnAW) := Em,n{W\n^). 

From now on we will use coordinates on Vn given by E^(BE^: for x € 
we write = {xu,Xs), where Xu € E^^ and Xs S E^. We will 

usually use the letter x for a point in Vn and the letter v for a vector in 
-E^. We will work with admissible manifolds given as graphs of functions 
tjj: Bll{rn) C -E^ — > E^, where graph V' = {{v,'ip{v)) | v G E^l}. 

Given sequences of numbers > (presumed small), Tni^n 

> (also 

small), and k„ > (presumed large), we will be interested in admissible 
manifolds that arise as graphs of functions in the following class: 

Cn — Cn(?"jj, Tnt (Tni '^n) 



(2.6) 



{V: B^ivn) -^E^J^l, is mm < Tn. 

||-D^/;(0)|| < fT„, and |-DV|q < /^nj, 



where 

(2.7) |Z)^U:= .up 

We will refer to rn,Tn,(7n, Hn collectively as the parameters of C„, and will 
say that they are uniformly bounded on a set F C Z iQ 

inf r„, > 0, sup maxfr^, (T„, < oo. 
ner n& 



^In practice T„,a„ will actually be quite small, and so the battle will be to control r„ 



and K„ 
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Remark 2.6. If we write 7n = <7n + K-ni^n^ then the conditions in ()2.6p imply 
the bound < 7n for all ^Cn, where 

won := sup \\Di;{v)\\. 

In the proofs, and in particular in Theorem 17. H we will give results that 
allow us to consider the space of functions ^ G C„ that satisfy \\Dip\\ < "fn 
for some (potentially) smaller value of 7„. Our main results (Theorems El- 
ID]) will include the assumption that there is some small 7 > such that 
0"n + K-rifn ^ 7 fo^ cvery n, so that in particular \\Dip\\ < 7 for all ^p G Cn- 

Let Wn be the space of admissible manifolds corresponding to C„ - that is, 
the collection of submanifolds of Vn that arise as graphs of functions in C„. 
UW = graph ■0 € Wn is such that some relatively open set U C fn{W) is in 
Wn+i, then we let ■0 be the unique member of Cn+i such that U = graph 0. 
We write Gn : ip ^ tj) for the corresponding map, called the graph transform. 

Note that Gn is not necessarily defined on all of since for a given 
W € Wn, the image fn{W) need not have any subsets in Wn+i- Thus an 
important part of what follows is to give conditions on the parameters such 
that Gn'- Cn — > Cn+i is defined on all of Cn- If this is the case for every n, 
then we write 

Gn = Gn-l o Gn~2 o • • • o Gq : Cq — ;> C„. 

2.2. Relations to known results. In the uniformly hyperbolic setting, 
the relevant version of the Hadamard-Perron Theorem may be found in [6l 
Theorem 6.2.8]; we state a related result as Theorem lll.il For this version, 
one makes the following assumptions. 

(i) Uniform expansion: inf„ > 0. 

(ii) Dominated splitting: inf,i A" > sup,j A^. 

(iii) Uniform transversality: inf„ 6n > 0. 

(iv) fn is and \\Dfn{x) — Z)/n(0)|| is sufficiently small. 

Under these assumptions, the local manifolds VF" are shown to have uni- 
formly large size. 

In the non-uniformly hyperbolic setting, the typical approach is to use 



Lyapunov coordinates so that (i) - (iii) still hold, while the non-linear part 



\\Dfnix) — Dfn{0)\\ may be large, and in particular (iv) is replaced with 

(iv') /„, is (7^+" and lim„_^±oo log l-D/nU < ainf„, A^^. 

Then one uses the version of the theorem found in [3l Theorem 7.5.1], stated 
below as Theorem 111.31 A key difference in the conclusion here is that the 
size of the Wn may decay as n — t- ±00, although the rate of decay is slower 
than the rate of contraction or expansion in the dynamics. 

When the trajectories to which the non-uniform Hadamard-Perron the- 
orem is applied are generic trajectories for a hyperbolic invariant measure, 
one can conclude that although the size of the manifolds Wn may become 
arbitrarily small, it nevertheless recurs to large scale and is bounded away 
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from on a set of times with positive asymptotic frequency. However, if one 
wishes to use some version of the Hadamard-Perron theorem to construct 
manifolds Wn that can be used in estabhshing the existence of invariant 
measures with certain properties, as in [4], then the recurrence to large scale 
must be established without recourse to ergodic theory. 

This idea - that one may wish to obtain results on admissible manifolds 
and unstable manifolds without needing to invoke the presence of a specific 
invariant measure - is a principal motivator for the results in this paper. 
We impose various conditions on the maps fn under which our results hold: 
certain conditions hold whenever is a typical sequence of germs for some 
invariant measure, but we do not require any knowledge about such a mea- 
sure for the theorems themselves. 

We accomplish recurrence to large scale for admissible manifolds in The- 



orem 13 where we consider C^"^° maps for which (i) - (iii) may fail. We in- 



troduce the notion of effective hyperbolicity for the sequence {fn}', roughly 
speaking, this requires that the expansion in the unstable direction over- 
comes the defect from domination and the decay of the angle. For an 
effectively hyperbolic sequence of maps, there is a certain sequence of ef- 
fective hyperbolic times along which a sequence of admissible manifolds is 
well-behaved, and in particular the graph transform 

Qn ■■ Co(f, 0, 0, k) C„(f, 0, 0, k) 

is well defined. These effective hyperbolic times are obtained via Pliss' 
lemma and are analogous to the well-established notion of hyperbolic times. 
However, there is a key difference between these two notions: while at hy- 
perbolic times the derivative of the map acts uniformly hyperbolically on 
the tangent space, at effective hyperbolic times it is the map itself whose ac- 
tion is locally uniformly hyperbolic. Although the set of effective hyperbolic 
times is a subset of the set of hyperbolic times, it nevertheless has positive 
asymptotic density under the hypotheses of the theorem. 

Theorem [B] deals with the unstable manifolds themselves (rather than the 
admissibles), which exist as soon as the sequence is effectively hyperbolic and 
are unique as soon as the splitting is asymptotically dominated. 

Theorem [Cl gives precise conditions on the parameters t„, cjn, 7n) '^n 
for the graph transform to be well-defined, and Theorem [D] uses effective 
hyperbolicity to explicitly determine sequences of parameters satisfying the 
conditions of Theorem O 



3. Main Results 

3.1. Effective hyperbolic times and recurrence to large scale. We 

now describe a setting in which the Cn can be chosen so that the graph 
transforms are defined for all n and the parameters are uniformly bounded 
on a set of times with positive asymptotic density. 

Our approach is modeled on the notion of hyperbolic times, which were 
introduced by Alves, Bonatti, and Viana in [Tj. These are times n such 
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that the composition fn-i o ■ ■ ■ o fk+i o fk has uniform expansion along E"^ 
for every < fc < n. In our setting, where the sphtting Vn = El^ © E^ 
may not be uniformly dominated, we must strengthen this notion to that 
of an effective hyperbolic time, where the good properties of the derivative 
cocycle can be brought back to the maps /„ themselves. The set of effective 
hyperbolic times is contained in the set of hyperbolic times, but there may 
be hyperbolic times that are not effective. 

Abundance of hyperbolic times is assured by assuming that has asymp- 
totically positive averages. For abundance of effective hyperbolic times, we 
introduce a quantity that depends not just on AJJ, but also on and 
If this quantity has asymptotically positive averages, then there is a positive 
frequency of effective hyperbolic times. 



Let {/„, I n > 0} satisfy (C1) -(C5) The following quantity may be 



thought of as the defect from domination (recall that a € (0, 1] is the Holder 
exponent of Dfn): 

/ \s_\u 

(3.1) A„:=max 0,-^^ ^ 

V a 



Note that A„ = if A^ < A", which is the case when the splitting © 
is dominated. Fix a threshold value (3 and define 



(3.2) 



min (a^, - A„, i log ^) if /?„ > I 



Obviously A^ depends on the choice of /3, but we will suppress this depen- 
dence in the notation to minimise clutter. 

Definition 3.1. The sequence {/„, | n > 0} is effectively hyperbolic with 
respect to the splitting E^ © Ef^ if there exists /? such that 

^ n— 1 

(3.3) X^:= lim -5^A^>0. 

n— >-oo IT' , . 

fe=0 

Remark 3.1. See Section [3.31 for a discussion of ways that effective hyper- 
bolicity can be verified. 

Remark 3.2. It is natural to consider effective hyperbolicity when i?^ is the 
full unstable subspace, but the notion can also be applied when E^^ is a 
strong unstable subspace corresponding to the largest Lyapunov exponents, 
or even when E^ is a weak unstable subspace and the largest Lyapunov 
exponents are included in E^, provided the expansion in i?^ overcomes the 
failure of domination. 



-'Recall that these are defined in |(C3)| 
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Definition 3.2. Given fixed thresholds (3 and x > 0, we say that n is an 
effective hyperbolic time if 

^ n— 1 

(3.4) 

j=k 

for every < A; < n. 

Remark 3.3. If we replace in ()3.4p with A", then we arrive at the usual 
definition of hyperbolic time. Because A^ < A", we see that the set of effec- 
tive hyperbolic times is a (generally proper) subset of the set of hyperbolic 
times. 

Given a subset F C N, write r^r = F n [0, A^) and denote the lower 
asymptotic density of T by 

The upper asymptotic density 5(r) is defined similarly. 

Definition 3.3. The splitting E'^ is asymptotically dominated if 

^ n—l 

(3.5) x'--= lim - Y^{\l-\l)>Q. 

'^^"^ ^ fc=0 

In this section and the next we will consider the following collection of 
admissible manifolds for parameters r, k > 0: 

4(r, ^) = Cn{r, 0, 0, k)={^: B^{r) ^ E^, \ ^P G C'+^, 

V^(O) = 0, Di^iO) = 0, |Z)VU < 

Remark 3.4. As in the definition of Cn, note that every ip € Cn satisfies 
\\Dip\\ < 7 := Kr". 

The following theorem shows that the pushforwards of admissible man- 
ifolds are well-behaved at the set T of effective hyperbolic times, and that 
r has positive lower asymptotic density as long as the asymptotic average 
rate of effective hyperbolicity is positive. 

Theorem A. Given /3, L > 0, a G (0, 1] , > > 0, and > > 0, the 
following is true for every sufficiently small 7, f, 6* > and every sufficiently 



large R satisfying Rf'^ < 7. // {/„ | n > 0} satisfies (CI) (C5) and is 
effectively hyperbolic with respect to the splitting E^ © E^, with xf > 
(using the threshold (3), then 

(3.6) m > > 0, 

L-x 

where T is the associated set of effective hyperbolic times. Moreover, the 
following are true for every n € P. 
I. On > 0, where On controls Z{E^,E^) as in (|2.3p . 
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//. The graph transform Qn'- CQ{r,R) Cn{r,K) is well-defined; in par- 
ticular, given 

-00 G Co, the Ci+" function V'n = Gni'o- Bl{f) 

satisfies 

(a) ipn{0) = 0, DipniO) = 0, \\Dipn\\ < 1, and l-DVnla < ^; 
(h) graph = Fo,,^ (graph V'o)- 
If x,y S (graph -i/'m) n for some < m < n, then 

(3.7) ||F^,n(:E)-F„,„(y)|| >e("-™)^"||x-y||. 

IV. If the splitting E^^^E^ is asymptotically dominated with > , then 
for every (/Jq > "00 £ Cq we have 

(3.8) hm - log \\ipn - Vnlbo < -X^- 
ner " 

The rest of the theorems in this paper give results that apply to times 
n ^ r as well. Roughly speaking, to each n we will associate a constant M„ > 
that controls how "bad" the dynamics and geometry of the admissible 
manifolds at time n can be, and which has the property that M„ = for all 

Remark 3.5. The formulation of the dependence between the various pa- 
rameters and constants appearing in Theorem Rl will be echoed throughout 
the paper. The meaning of "sufficiently small" and "sufficiently large" here 
is that once /3,L,a,x^'^ ,x^'^ are fixed, there exist 7, f, > such that 
if 7 € (0,7], f G (Ojf], 9 G (0,^], and R > k, and if in addition Kf" < 7, 
then the rest of the statement of the theorem is valid. The key point is 
that 7, f, 6, K do not depend on directly, or even on A^'*, A^, /3„, but only 
on /3, L, a, x^'^ , x"'^. One should imagine that P, L are very large, since the 
battle is to control what happens when the non-linearities in become 
strong. 

3.2. Effective hyperbolicity and unstable manifolds. We consider now 
a sequence of maps {/„ | n < 0}, and using the same notation as in the 
previous section, make the following definitions that are exact analogues of 
the definitions there. 

Definition 3.4. The sequence {/„, | n < 0} is effectively hyperbolic with 
respect to the splitting E^ © E^ if there exists /3 such that 




Definition 3.5. The splitting E^^ © E^ for {/„ | n < 0} is asymptotically 
dominated if 
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The following quantity will be used to control the size and regularity of the 
local unstable manifolds; it is finite whenever {fn} is effectively hyperbolic 
and r G iO,x')- 

n-l 

(3.11) M„(r):= sup ^(r-A|). 

m<n , 
— k=m 

As usual, Af„(x") depends on the choice of threshold (3, but we will suppress 
this dependence in the notation. 

Theorem B. Given P,L > 0, a € (0,1], x" > > 0, and > g, the 
following is true for every sufficiently small 7, f, ^ > and every sufficiently 
large R satisfying Rf" < 7. If {/„ \ n < 0} satisfies (CI) (C5) and is 
effectively hyperbolic with respect to the splitting © E^, with > 
(using the threshold (3), and if in addition f3m < f3 for infinitely many m, 
then we have the following conclusions. 

I. The set {n < | Af„(x") = 0} has lower asymptotic density at least 

//. On > ^e^°*^"(*") for every n < 0. 

III. There exists ^„ G (:.„(fe-^^"(*"), Ke"^^"(*")) such that /„(graphV'n) ^ 
graph ■i/'„,_|_i for every n < 0. In particular, ^pn{^) = 0, Dipn{0) = 0, 

IV. If x,y G (graph -f/^m) H ilj^ /or some n > m, then 

(3.12) ||F^,„(x) -F^,„,(y)|| > e"^-^"«")e("-™)^"||x-y||. 

V. If the splitting E^(BE^ is asymptotically dominated with > X^ , then 
ipn is the unique function in C„(fe~^^"(-*^"\ Ke"*'^"'^-^"-') satisfvina \III.\ 
VI. If in addition to asymptotic domination we have the stronger condition 

1 -1 

(3.13) x':= lim ^ V A| < x", 

k=n 

then Tpn admits the following characterisation: if x € Qn o-'^d C G M 
are such that 

(3.14) ||F-i(x)||<C7e-(-— 
for every m, then x G graph 

Remark 3.6. Theorem iBl shows that the unstable manifolds have uniformly 
bounded size, curvature, and dynamical properties on the set of times Tm := 
{n I M„(x") < M} for each M > 0. As M increases, the bounds get worse: 
size decreases, while curvature and the constant C in ()3.14p increase. The 
trade-off is that it is sometimes possible to guarantee that 6{Tm) goes to 1 
as M — )■ 00, in which case we obtain uniform control on a set of times with 
arbitrarily large lower asymptotic density. 
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3.3. Verifying effective hyperbolicity. The quantity that appears in 
the definition of effective hyperbohcity depends on A^, A^, and /3n- If one has 
some information about the frequency with which /3„ becomes large (that is, 
\Dfn\a becomes large and/or 0„ becomes small), then effective hyperbolicity 
can be verified by considering only and A* . 
To this end, suppose that 

(3.15) _lim 5{n | /3„ > ^} = 0, 

where 6 is upper asymptotic density. Let A", A^ be as before, and let A„ be 
the defect from domination defined in (j3.ip . Then effective hyperbolicity of 
{/n} reduces to the condition that 

^ 71—1 

(3.16) x":= lim - ^^(A^ - A^) > 0. 

fe=0 

Note that (j3.16p does not depend on f3. We have the following result. 

Proposition 3.7. // a sequence {fn \ n > 0} satisfies (|3.15p and (|3.16p . 

then it is effectively hyperbolic. In particular, Theorem [31 applies. 

Similar observations hold regarding Theorem [Bl For a sequence {/„ | n < 
0}, we can replace (I3.16P with 

(3.17) x":= lim — ^(A^-Afc)>0, 

n—^—oo , 

k=n 

and obtain the following. 

Proposition 3.8. // a sequence {fn \ n < 0} satisfies (j3.15p and (j3.17p . 

then it is effectively hyperbolic and has lim ^ 0m < oo. In particular, Theo- 
rem\^ applies. 

Proposition 13.81 allows us to verify effective hyperbolicity by bounding the 
asymptotic average of A^. However, a computation of the constants M„(x*') 
that appear in Theorem [B] (see (|3.1ip ) requires knowledge of A^ itself, and 
not just its asymptotic average. A slight simplification can be achieved by 
observing that |(C4)| implies the bound A^ > —(1 + ^)L =: — L', which 
allows us to forgo computing the exact sum in ()3.1ip and instead use 

(3.18) M„(x") < sup {{n - m)x - (A^ - A^ - 21'!^)] , 

— k=m 

where ln(/5) = 1 if /3„ > /3 and is otherwise. This has the advantage that 
the quantities \Dfn\a and On enter only through the number of times that 
the threshold /3 is exceeded, and the rest of the expression depends only 
on the linear terms Xn'^ . We will use this approach in Section [6] to state a 
closing lemma using effective hyperbolicity. 
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3.4. Parameter conditions for a well-defined graph transform. The- 
orems |A] and [B] are both ultimately derived from the following result, which 
gives more precise conditions on the parameters r„, t„, (T„, k„ for the graph 
transform Gn '■ Cn — )• Cn+i to be well-defined. Note that now we allow r„ 
and an to take positive values, which puts us in a more general setting than 
the previous sections. 

Given S > 0, consider the following recursive relations on the parameters: 

(3.19) rn+i < e(^"-'^)r„, 

(3.20) Tn+i > e(^"+^)r,, 

(3.21) an+i > e(^"-^"+'5V„, 

(3.22) K„+i>e(^"-(i+-)^"+^)A^„. 

Remark 3.9. Removing 5 from (I3.19p - (l3.22p gives the exact bounds that the 
parameters would be required to follow if the maps /„ were linear. 

Given 7 > 0, consider the following additional set of bounds: 

(3.23) /3,C < e, 

(3.24) pn < e^n, 

(3.25) T„ < Tn, 

(3.26) KnTn < (Tn, 

(3.27) an + Knr^ < 7- 

Theorem C. For every 6 > 0, L > 0, and a G (0, 1], there exist ^ > and 
7 > such that the following is true. 

For each < n < N let the maps fn and the parameters rn, Kn > 0, 
Tnii^n > be such that (CI) (C5) and ()3.19p - p.27p are satisfied. Then 
the following are true. 

I. The graph transform 

(3.28) Gn'- Cn{rn,Tn,(^n, tin) — ^ (r„+i , r„+i , (T„+i , ) 

is well-defined for each < n < N . 

II. Given ipQ G Cq, the C^+" functions ipn = Gni^o- B'!^{fn) have the 

following property: ifx,y G (graph ■;/'„) nri"^ for some < m < n, then 

(3.29) \\Fm,nix) - F.m,niy)\\ > e^"^-'rniK-^) \\x - y\\. 

III. Fix {vo,wo) G and let {vn,Wn) = FQ^nivo,wo). Then 

(3.30) \\wn - Mvn)\\ < e^"^^o(K+^)\\wo - Mvo)\\- 

Moreover, if {v'^,Wn) = FQ^n{vQ,ujQ) is another trajectory such that 
\\wq — wqW < ^\\vq — foil, then 



(3.31) ||^„_^;||>eEI?Io^{A)f-^)n.. 



71 — 1 / 
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IV. Given ipQ, (^o ^ Cq^vq, tq, ctq, kq), the graph transform Gn'4'o completely 
determined by the restriction of ipo to i?Q(r„), where 

(3.32) rn := e^"^^oi-^^^+'\n + 3^Y1 

fc=0 

and similarly for ipQ . In particular, we have 



(3.33) Un - ^nWcO < eSfe^o(^n+5) (^^ _ c^o)|^„(,^) 



CO 



Remark 3.10. Observe that Theorem [Cl can be apphed to the spaces C„ of 
admissible manifolds passing through the origin and tangent to i?^ by taking 
c^n = Tn = 0. In this case conditions (|3.19p - (|3.27p reduce to 

Tn+i < e(^"~'^V„ f3n < £,Toam{Kn,r~'^), 

and (fS^ simplifies to f„ := eSfe=o(-^fe+^)r„. 

3.5. Finite sequences of diffeomorphisms. We shall show how the no- 
tion of effective hyperbolicity guarantees the existence of sequences of pa- 
rameters that satisfy both the recursion relations ()3.19p -( r3.22p and the 
bounds (I3.23p - (l3.27p . while simultaneously giving good control on the uni- 
formity of r„ and k^- 

Theorem D. Fix 1,13 > (presumed large), a G (0, 1], x" > x" > > 0; 
and x'* < < 0. Then for all sufficiently small ^,f,0 > 0, all sufficiently 
small a,f > 0, all sufficiently large R > 0, and all k>R such that 

(3.34) f <f, kf < a, a + Kf°' < 7, 



every sequence of maps {/„ | < n < N} satisfying ( Cl ) ( C5) and < P 
has the following properties. 
I. ForO<n< N, let > be such that 

n.-l 

(3.35) ^xi>{n-m)r-M: 

k=m 

for all < m < n, and let Mq be such that 

n-l 

(3.36) Y.^k<nr-M: + M^ 

k=0 

for all < n < N . Then On > de~°'^'^" and the graph transform 

(3.37) g„:Co(f,fe-^^o,ae""^^o,/c) 

is well-defined whenever k < kc"""^". 
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//. Given ipQ G Co, the (7^+° functions ipn = Qni^o- B'^{fe~'^^" ) have 
the following properties: if x, y € (graph ?/^rn)nQ^ for some < m < n, 
then 

(3.38) ||F„,„(x)-F„,„(y)|| >e-^^"e(— 

and the same bound applies to the projections to the unstable subspace. 

III. For {vo,uJo) € and {vn-,Wn) = FQ^n{vQ-,wo), we have 

(3.39) \\wn - Mvn)\\ < e^^o-*'^"+^^lu;o - ^o(^o)||. 

IV. Given ipQ,(po G Co, the graph transform Qni^o *s completely determined 
by the restriction of i/jq to BQ{fn), where fn = e~^^^ f -\- f , and 
similarly for (po . In particular, we have 

(3.40) Un - ^nWco < e"^'e^o(3fe-^" + 2fe-'^^"), 

V- If ^Y.k=o K ^ X", then there exists a set T C [1,N] with #r > 
L-^u J N for which every n e T has ^^r:^ X/fc=m -^fe ^ for every 
< m < n, and hence statements [7714777] apply with = 0. 

Remark 3.11. Note that in IV. | we have > for n ^ T, and so in 
particular cannot be omitted in (|3.36p . which deals with all n, not just 
n G r. 

Remark 3.12. The statement of Theorem [Dl simplifies somewhat if one sets 
a = f = and considers only admissible manifolds passing through and 
tangent to E"^. In this case no hypotheses on are needed (note that in 
the domain of Qn in (I3.37p . all the terms containing Mq vanish), and in 
particular (13.360 can be omitted. This version of the result suffices to prove 
Theorem |A] and thus is well-suited to proving existence of SRB measures. 

Remark 3.13. When applying Theorem [D] to an infinite sequence fn, posi- 
tivity of the asymptotic average of A| guarantees effective hyperbolicity in 
the unstable direction, and the constants from (j3.35p control the non- 
uniformity of this hyperbolicity. In principle, negativity of the asymptotic 
average of A| leads to contraction in the stable direction; we see from (j3.36p 
that to realise this contraction, one actually needs Y12=o grow more 

quickly than the constants M^. 

4. Effectively hyperbolic diffeomorphisms of compact 

manifolds 

Let be a compact Riemannian manifold, U C M an open set, and 
/: U A4 a C^"*"" diffeomorphism onto its image, where a € (0, 1]. Shrink- 
ing U if necessary, we can assume that / can be extended to a diffeomorphism 
from a neighbourhood of U to its image. Then there is an L > such that 
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for every x G U and v,w E TxAi, we have 

^ \\Df{x){v)\\ ^ 
\\v\\ 

(4.1) < sml{Df{x){v),Df{x){w)) ^ 

~ sm^{v,w) ~ ' 

\Df{x)U<L. 

Let X C U he a backwards /-invariant set (that is, f~^X C X). Assume 
that on X, the tangent bundle has a L'Z-invariant sphtting TxA4 = E^(x) © 
E^{x). The set X may be just a single orbit, and the splitting does not need 
to be continuous. Given x X, let 

e{x) = l{E''{x),E'{x)). 

Writing 

A"(x) =log||Z)/(x)|-l(^^||-i, \'[x) = \og\\Df{x)\Es(x)l 

denote the defect from domination at x by A(x) = max ^0, ^_(£iz^Li2)^ _ 
Fix ^ > and let 

(4.2) \'{x) = min (\^{x) - A{x), - log 



a smv{x) 

whenever 9{f{x)) < 9, and A^(x) = A"(x) — A(x) otherwise. 

Definition 4.1. We call a diffeomorphism / effectively hyperbolic on X if 
there exists 9 > such that 

m 



(4.3) := inf lim — V A^(/-*^x) > 0. 
In this case for x S (0, X*^) we define M(x) > by 

m 

M{x) = snpY.(x-X'{f-'x)). 

Finally, let 

^ m 

(4.4) x':=sup m - JZx'ir 



'^x\ 



The following result can be viewed as an Unstable Manifold Theorem for 
effectively hyperbolic diffeomorphisms. 

Theorem 4.1. Given L > and < x < X; ^he following is true for every 
sufficiently small f,9,j > and every sufficiently large R > satisfying 
Rf'^ If f satisfies (14. ip and is effectively hyperbolic on X with xf > X, 
then we have the following conclusions. 
I. For every x X , the set {n < \ M{f^x) = 0} has positive lower 
asymptotic density. 
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There exists a family of submanifolds {^^"(2;) | x G X} tangent to 
such that /(^^"(x)) D Wifix)), and each is the im- 

age under the exponential map exp^ of the graph of a C"^+" function 
i;^: S"(x)(e-*^(")f) ^ E'{x) with ^.(0) = 0, ^^.(O) = 0, < 
7, and II^VxU < Ke°*-^(^). 
IV. Given y, z W'^{x), we have for all m >0 

dif-'^yj-'^z) < e^^(^)e-"^My,-2)- 

V. If < Xj then W^{x) is the unique family satisfyina \III.\ 
VI. If < Xj ^iT-d if X X,y A4 are such that there exists C € M with 

dif-'^yj-^'x) < min(fe-*'-^(^\Ce-'"^) 

for all m > 0, then y G W^{x). 

Remark 4.2. One can obtain local stable manifolds by applying Theorem 
Oto /"^ Note that this requires / ^ to be effectively hyperbolic on the 
trajectories in question, which is a separate issue from effective hyperbolicity 
of /. Note also that U is not required to be a trapping region for either / 
or - all that is needed is for the entire forward (backward) trajectory 
of points in X to remain in U. 

As in Section 13. 3^ we describe some conditions that guarantee effective 
hyperbolicity. 

Proposition 4.3. If f : A4 ^ M is a C^^" diffeomorphism satisfying 

(4.5) lim lEI —#{1 <k<m\ 9{f-^x) < ^} = 
and 

^ m 

(4.6) x" := inf 1™ - ^ (a"(/-'=x) - A(/-^x)) > 

on a backward invariant set X, then it is effectively hyperbolic on X, and 
for every < x < X < X" there exist j,f,9,K > such that ILUIV.\ of 
Theorem \4-l\ hold. If < X; then I V.H V"J.] hold as well. 

Theorem 14.11 may be interpreted as giving concrete estimates on the con- 
stants that appear in Pesin theory, which vary according to the regular set 
that a point lies in, and which control the geometric and dynamical prop- 
erties of the stable and unstable manifolds. In Section [12] we discuss some 
of the differences between the non-uniform hyperbolicity appearing in that 
theory and the effective hyperbolicity we use here. 
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5. Application I: Constructing SRB measures for general 

NON-UNIFORMLY ATTRACTORS 

In [4] , Theorem |A] is used as a crucial part of the proof of existence of 
SRB measures under some very general conditions. We briefly describe this 
result here, as Theorem 15.11 below. We note that Theorem 15.11 establishes 
the existence of an SRB measure for the systems considered in [T], as well 
as for some new examples [4]. 

As in the previous section, let Ai he a compact manifold, [/ C an 
open set, and f : U ^ M a C^+" diffeomorphism onto its image for some 
a G (0,1]. Now we also assume that U is a trapping region - that is, 
/([/) C U. This implies that ()4.ip is satisfied for some L > on f{U). 

Suppose that there exists a forward-invariant set X G U of positive 
Lebesgue measure with two measurable transverse cone families K'^^x), K^{x) C 
TxM such that 

(1) DfiK-^jx)) C for a\\ x G X; 

(2) Df^^{K'{f{x))) C K'{x) for ah x G f{X). 

As discussed in Remark 12.21 the cone families K^'"^ can be used to obtain 
an invariant splitting TxM = E^{x) © E^{x) on X. In particular, we will 
be able to apply Theorem lAl after verifying some further conditions. 
Define A", A'^: X ^ R by 

X'{x) = inf{log \\Df{v)\\ I V G K'\x), \\v\\ = 1}, 
\'{x) = sup{log \\Df{v)\\ I V G K%x), \\v\\ = 1}. 

Denote the angle between the boundaries of K'^{x) and K^{x) by 

e{x) = inf{Z(u,u;) | v G K''{x),w G K'{x)], 

and let 

:= lim ^{n > 1 j ^(/"(x)) < 6}. 
Let A(x) = max (o, be the defect fr om domination, and let 

^ n— 1 
^ n—1 

X'{x) := Ik^^ -J2x^{fx). 

k=0 

Let S = {x € X \ 5k{x) = 0, x^{x) > 0, x^i^) < 0}, so that points in S have 
(forward) trajectories on which / is effectively hyperbolic and has negative 
Lyapunov exponents in the stable direction. 

Theorem 5.1 ([!]). If heh S > 0, then f has a hyperbolic SRB measure 
supported on A = nn>o /"(^)- 
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Sketch of proof. The idea behind the proof of Theorem 15.11 is to construct 
an invariant measure /i as a hmit point of the sequence of measures 



(5.1) m„ := -^/^Leb, 

k=0 

and then show that some ergodic component of fx is an SRB measure. Using 
Theorem [Aj one can do this by guaranteeing that the measures m„ give 
uniformly positive weight to a certain compact subset of the class of "SRB- 
like" measures. 

More precisely, one fixes parameters 6, r, k and lets W be the class of sub- 
manifolds of Ad obtained as exp^ graph -i/' for some x & X and -0 S Cx{r,K) 
with ^{E^{x), (x)) > 6. Then W is a compact space of geometrically 
constrained submanifolds. To constrain the dynamics while retaining com- 
pactness, fix A^, C, A and let 

A = {W eW\ dif-^'y, f-^'z) < Ce-^^'diy, z) 

for all y,z €W and < n < N}. 



Then fixing K > 0, one considers the set B of all Borel measures ^ that can 
be represented as 

J (p{x) dn{x) = j (^j Lp{x)pw{x)dmw{x)^ dr]{W), 

where 77 is a probability measure on A, mw is volume on W, and pw '■ W — >■ 
[1/K,K] is a C" function with |/Ovy|a ^ K. 

Using general arguments from smooth ergodic theory, it can be shown that 
if m is an ergodic invariant measure for which there is a non-zero measure 
11 & B such that /U < m, then m is an SRB measure. Thus, returning to 
the measures m„ from (j5.ip . if one can find measures pn ^ n^-n such that 
fin G B and /x„ -/^ 0, compactness of B can be used to find fi & B such that 
fi < m for some ergodic component m of a limit point of m„,, showing that 
m is an SRB measure. 

The measures pn can be found using Theorem Rl Writing Sn for the set 
of points in S for which n is an effective hyperbolic time, the bounds on 
frequency of effective hyperbolic times show that Leb Sn A 0- Then one can 
put jin = Sfc=o /* (Leb \s^.) < rUn and use the bounds from Theorem [Xl on 
the graph transform at effective hyperbolic times to show that /^(Leb Is^.) G 
B and hence pn ^ B. □ 
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6. Application II: A finite-information closing lemma 

For uniformly hyperbolic systems, the Anosov closing lemma establishes 
the existence of a periodic orbit close to any almost-periodic orbit. More 
precisely, one has the following result [6l Theorem 6.4. 15] H 




Theorem 6.1 (Uniform closing lemma). Let A. he a (uniformly) hyperbolic 
set for a diffeomorphism f . Then for every 5 > there is e > such 
that for any x S A and p S N with d(x, f^{x)) < e, there exists z S B[x, 5) 
such that z is a hyperbolic periodic point for f with period p. 

A similar result holds for non-uniformly hyperbolic systems [SI §3]. A non- 
uniformly hyperbolic set A has a filtration A = IJ^^gAi^, where the sets 
Kk are compact but non- invariant, and the parameter K may be thought 
of as controlling the amount of non- uniformity in the trajectory of x S A/<, 
with larger values of K corresponding to worse non-uniformities. 

Theorem 6.2 (Non-uniform closing lemma). Let A be a non-uniformly hy- 
perbolic set for a C^'^" diffeomorphism f. Then for every 6 > and K > 
there is e > such that for any x € A^ andp £ N with f^{x) € Axni?(x, e), 
there exists z € B{x,5) such that z is a hyperbolic periodic point for f with 
period p. 

The difficulty in applying Theorem 16.21 is that determining the non- 
uniformity constant K associated to some point x requires an infinite amount 
of information, because K depends on the entire forward and backward tra- 
jectory of X. Here we use effective hyperbolicity to give a set of criteria for 
existence of a nearby hyperbolic periodic orbit that can be verified with a 
finite amount of information, since they depend only on the action of / near 
the points x, /(x), . . . , f^{x). 

As in the previous sections, let M he a compact Riemannian manifold 
and /:[/—)■ a C^^" diffeomorphism from an open set U onto its image. 
By shrinking U if necessary, we can extend / to a neighbourhood of U so 
that (|4.ip holds for some uniform L > 0. 

Definition 6.1. We say that an orbit segment {x, /(x), . . . , /^(x)} C U 
is completely effectively hyperbolic with parameters M^,M^,M'^,M'^ > 0, 
rates < < x"; o.nd threshold ^ > if there are L)/-invariant transverse 
cone families K^, K'^ on {x, /(x), . . . , /^(x)} such that defining A", A*, 9 as 
in the previous section and writing Ig for the indicator function of the set 
{z I 6{z) < 9}, we have 




(6.1) 



9{x) > 9, 



e{fP{x)) > 9, 



In fact the result in [6] is somewhat stronger and allows x, f{x), . . . , f^{x) to be an 
e-pseudo-orbit. Moreover, there is a constant C (independent of 5) such that one can take 
£ = 5/C. 
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and the quantities 



(6.2) M: = max ( {n - m)^ - |^ (A" - A - Ll^){f''x)\ , 

0<m<n \ ^ — ' / 
\ k=m / 



n-1 



(6.3) M^= max (n - m)^ + V (A^ + A + Ll,-)(/'^ 

n<m<p \ ^— ' 
\ k=m 

satisfy 

(6.4) M" > M^, 

(6.5) M'^ > M^. 
Moreover, we require that 

p 

(6.6) M'^yM^- {XI - x") for all < n < 

fc=n+l 
P 

(6.7) M->M^- J](A^-r), 
and 

(6.8) M'>M^ + ^(A| - x") for all < n < p, 



k=l 



n-1 



k=0 
p-1 

(6.9) M^>M" + J^(A|-x^). 

A;=0 

Remark 6.3. We stress again that Definition 16.11 only requires verifying a 
finite amount of information: the cones K'^,K'^ do not need to be invariant 
along the entire trajectory of x, but only along p iterates of it, and no 
asymptotic quantities (such as Lyapunov exponents or Lyapunov charts) 
need to be computed. 

We can use Theorem [D] to prove the following closing lemma regarding 
completely effectively hyperbolic orbit segments. 

Theorem 6.4. Given L, M"" , M' , M"", G M, < < x", and 9,6 > 0, 
there exist e > and po € N such that if f : U —?■ A4 satisfies (|4.ip , then the 
following is true. If x £ U and p G N are such that 

(1) p > po and the orbit segment {x, f{x), . . . , f^{x)} C U is completely 
effectively hyperbolic with parameters M^, M", M^, M", rates x^,x^, 
and threshold 0; 

(2) d{x,fPx) < e, and there exist maximal- dimensional subspaces E"^ C 
K"(x), C K'{x) such that d{DfP{E''),E'') < e for a = s,u, 

then there exists a hyperbolic periodic point z = f^z such that d{x, z) < 5. 
Moreover, writing E^,E^ for the stable and unstable subspaces of DfP{z), 
we have d{E" ,E") < 6 for a = s,u. 
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We give a brief sketch of the argument - a more detailed proof is in 
Section [ini Let be u- and s-admissible manifolds through x, re- 

spectively. For an appropriate choice of r > 0, the hypotheses are enough to 
guarantee that f"'P{W'^)nB{x, r) converges to a u-admissible manifold near 
X as n ^ oo, and similarly, /"^(VF'^) n B{x,r) converges to an s-admissible 
manifold near rr as n — )■ — oo. The intersection of these limiting manifolds is 
the desired periodic point. 

7. General results on admissible manifolds 

We begin the proofs by formulating and proving our most general result, 
which is Theorem 17.11 a very broad version of the Hadamard-Perron the- 
orem that gives detailed bounds on the dynamics of the graph transform 
operator (central to Hadamard's method). This result applies even to fi- 
nite sequences of diffeomorphisms and gives bounds on the images of 
admissible manifolds. 

In Theorem 18.11 we use Theorem 17.11 to prove the existence of local un- 
stable manifolds (not just admissible manifolds) for a sequence of diffeo- 
morphisms {/„ I n < 0}. In particular, this implies the classical Hadamard- 
Perron theorems (Theorems 111.11 and Ill.Sp . which give existence of local 
unstable manifolds in the uniformly and non-uniformly hyperbolic settings. 
As with the classical results, we also obtain the existence of local strong un- 
stable manifolds corresponding to the directions with the fastest expansion, 
which are important in various settings including partial hyperbolicity and 
maps with dominated splittings. Applying the same result to the inverse 
maps gives the local stable manifolds. 

7.1. Admissible manifolds: control of the graph transform. Given 
ijjn : — >■ , a continuous non-decreasing function Zn '■ K"^ with 

zt{0) = is a modulus of continuity for Di/j^ if 

(7.1) \\Di>n{vi) - Di;n{v2)\\ < Z^{t) whenever - V2\\ < t. 

Given a sequence of such functions Zn, we generalise ()2.6p to the following 
collection of admissible manifolds: 

~ ('''" ) "^11 ) f n > In ) ) 

(7.2) = {i^- Kirn) ^E^^ li; is C\ ^{0)11 < Tn, < CTn, 

WDil^W < 7n, and Z^ is a modulus of continuity for D^nj- 

Note that setting ztit) = Knt°' and taking 7n > o-„ -|- K„,r° recovers the 
earlier definition of C„. 



Consider a sequence of maps {/„ | < n < N}: replace (CI) with 

(CI') fn'- ^n ^ Vn+i is a diffcomorphism onto its image, and /n(0) 
0. 

Similarly, replace |(C3)| with 
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(C3') The numbers A^,A^,6i„ satisfy CT - dO]) . and : M+ ^ M+ is a 
modulus of continuity for Dfn- 

For brevity, we say that the maps {/„ | < n < N} satisfy (C) whenever 
they satisfy \{C1')\ [(C2)| \{C3')\ \(&t)\ and [(C5)| and we write 

(7.3) Zf{t) = Zlit)ismen+i)-\ 

In order to control the behaviour of the graph transform in terms of 
A"'*,^n) we introduce a number of quantities that can be made arbitrarily 
small by an appropriate choice of t„, r„, (T,i, 7„ in the definition of C„. 

First note that if i/^ € and x € graph -0, then 

(7.4) Ikll <r„ + r„(l + 7„). 
Suppose Tn, ^n-,fn are small enough so that 



(7.5) 



Ziirn + rn{l+ln)) < 6^^ (1 + Jn)'^ ■ 



Define Xn < K < K ^^'^ 'K^'K > K W 



(7.6) 




- f,K _ p« 




= (1 +7„)e^, 


(7.7) 




= _|_ p« 




= max{l + 7^\ 1 + -fn+i} ■ el, 


(7.8) 


Xn 






(I- 7„+i sin On+i \ 

= log max 

V 1 + 7n 1 + 7n / 


(7.9) 


e " 






= (1 + e^"-^"7„)4 + (1 + 7n)e-^" (4)^ 


Let 










(7.10) 




Pn{t) = e~ 




e^"-^"7n)i„^(t) + e-2^"Z/(t)2 



and suppose that the moduli of continuity Z„ satisfy 



K-K vi' 



ZUt) + Pn{t). 



(7.11) 
Finally, write 

4 = e^"-^"Z„^ fe-^"eJ:r„) + e"^" (1 + 7n)4^ f (1 + e-^^ef,{l + 7n))r„ 



and note that ej^ = if r„ = 0, that is, if we consider admissible manifolds 
passing through 0, not just near it. We will require the following recursive 
bounds on the parameters: 



(7.12) 
(7.13) 
(7.14) 
(7.15) 

Theorem 7.1. // the sequence of maps {/„ | < n < N} satisfies (O ) and 
(|7.5p - (j7.15p hold, then the following are true. 



Tn+l > e "Tn, 
0-n+l > e^"~^"an + En, 

7„+i > mm e " "7„, cj„+i + z;;_^i(r„+i) . 
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/. The graph transform Gn ■ — >■ C'^+i is well-defined for every < n < 
N. 

II. Given ^ Cq, the G^ functions ipn = Gni^o- Bl!^{rn) have the 

following property: ifx,y E (graph -f/'m) nfi"^ for some < m < n, then 

(7.16) \\Fm,n{x) - Fm,n{y)\\ > exp {Xm H h Xn-l) |k " 

Fix {vq,wq) G and let {vn,Wn) = -Fo^„(i'o, ■wq)- Then 

(7.17) ||w^„ - V'n(^^n)|| < eSfc=o^fc||u;o - V'o(^^o)||, 
an(i if {v'^jw'^) is another trajectory such that 

\\w'q - woW < 7o||fo - vo\\, 

then 

(7.18) \\w'n, - Wn\\ < InWv'n - Vn\\ 

for all < n < N . Moreover, we have 

(7.19) ll^n-t'^ll >e^"^=o^"k\\vo-v'f^\\. 

IV. Define rn^ for < k < n by ri"^ = r„ and rn^ = e~^k [rn^^^ + e^r^). 
Then given ipo,ipo € C'q and writing fn = rn^ , we have, 

(7.20) Un - VnWco < exp + + + A^_i) 

Remark 7.2. Theorem 17.11 is vahd even without any assumptions on the 
existence of genuine contraction or expansion in and i?^, or any domi- 
nation. It gives information on admissible manifolds based on information 
from the tangent space, without any requirement of uniform or non-uniform 
hyperbolicity. 

7.2. Preliminaries for the proof. As usual, we use coordinates on il„ C 
given by the decomposition M*^ = E^ © Ef^. Thus given v S i?^ and 
w G E^, we write {v,w) = v A- w € R"^. We let di denote the partial 
derivative with respect to v, and 82 the partial derivative with respect to w. 

Consider the error function s„: r2„ — > M*^ given by Sn = fn — F)fn{0); 
then diSn has zl as a modulus of continuity. Writing = D/(0)|£;u and 
Bn = Df{0)\E^, we see that Dfn{0) takes the diagonal form 

{v,w) ^ {AnV,BnW). 

Similarly, we write 

(7.21) Sn{v,w) = {gn{v,w),hn{v,w)). 

We want to use Zji to describe a modulus of continuity for Dgn and Dhn', 
here the angle 0„ between E"^ and E^ becomes important. Indeed, it is easy 
to see that if a,b,c are sides of a triangle and 6 is the angle between a and 
b, then c > asin^ (and also c > bsinO). Given x,y ^ M*^, we apply this with 



(V'o - y^o)\Bsifn) 



CO 



26 



VAUGHN CLIMENHAGA AND YAKOV PESIN 



a = diQnix) - dign{y), b = dihn{x) - dihn{y), c = diSn{x) - diSn{y), and 
9 = 9n+i to obtain 

\\dign{x) - digniy)\\ < \\diSn{x) - diSn{y)\\ism9n+i)~^ 

< ZliWx - y||)(sm^„+i)-i = ZliWx -y\\), 

and similarly for dihn (see ()7.3p for the last step). This shows that Zn 
is a modulus of continuity for both dign and dihn- In particular, we see 
from (j7.4p and (j7.5p that both gn and hn are Lipschitz with constant efi, so 
that 

hnix) - gniy)\\ < el\\x - y\\, \\gnix)\\ < el\\x\\, 

\\K{x) - K{y)\\ < ei,\\x - y\\, \\K{x)\\ < ei,\\x\\ 

for every G r2„,, where the second inequality on both lines uses the fact 
that gn{^) = hniO) = 0. 



7.3. Defining tlie grapli transform. Given G C'^, we use the coordi- 
nates provided by E^^-^ and E^_^^ to investigate the manifold /„(graph'i/'n). 
Our initial goal is to show that /„ (graph •i/'„,nO^'^"'^) is the graph of a function 

V'n+i: 5n+l(^n+l) ^ ^n+l- 

To this end, to every v € i?^(r„) we associate v € and -0 G E^_^_-^ 

such that 

(7.23) {v, i;) = fn{v, i^iv)) = {A^v + gn{v, i^{v)), Bni^{v) + K{v, i:{v))). 

We must show that the image of the map v ^ v contains the set B'!^j^^{rn+i) 
and that the inverse map v ^ v can be properly defined here; then we 
can compose this inverse map with the map f i— ?• to obtain the desired 
map V I— 7- i/;„+i(u) = '4){v{v)). Then we will show that the new map has 
IIV^(0)|| <r,+i. 

Finally, after computing || and we must use these to show that 

||D'0„+i(O)|| < (Jn+i, that ||Z)Vn+i|| < 7n+i) and that Z^j^^^ is a modulus of 
continuity for Dipn+i- 

From now on, to simplify notation, we write gn{v) = gn{v , '4'niv)) and 
hniv) = hn{v , ipniv)) . We also drop the explicit dependence on n for the 
maps A,B,g,h,ip, whenever it does not cause confusion. (We will retain 
the subscript for the various parameters.) Then (j7.23p may be rewritten as 
the following pair of equations: 



(7.24) 
(7.25) 



V = Av + g{v), 
tJ) = B'ip{v) + h{v). 
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Using the fact that Zn is a modulus of continuity for diQn , together with the 
estimates ||-D'(/'('^)II < 7n and ||V'(^^)|| < ^"n + Tnlbllj we see that 

\\D9{v)\\ = \\^,gniv,^P{v))+^2gn{v,^|J{v))oD^lJ{v)\\ 

(7.26) <(l + 7n)4^(ll(t',^(t'))||) 

< (1 + -/n)Zl{Tn + (1 + 7n)rn) = (1 + ln)eL 

and similarly, 

(7.27) \\Dhiv)\\<{l + ^n)ei. 
In particular, we see from (j7.6p that 

(7.28) \\(A + Dg{v)r'\\-' > e"" - {I + In) el = e^". 
If follows that given vi,V2 G B'^{rn), we have 

(7.29) 11^1 - > e^"||ui - f2||- 

In particular, the map u 1— > u is one-to-one on B^{rn)- Using (I7.24p and (j7.22p . 
we have \\v\\ = \\gn{0,ip{v))\\ < Tn£n when v = 0, and it follows from (j7.12p 
and (|7.28p that the image of -B^(r,i) under the map v v contains i3^_,_^(r„+i). 
In particular, (|7.24p and (I7.25P determine a well-defined function -ip : i?"_,_]^(r„+i) 

To compute ip{0), we let vi = and take V2 to be such that V2 = 0. 
Then (j7.22p gives \\vi\\ < EnTn, whence we use (|7.29p to deduce that 

(7.30) IIU2II < e"^"||ui|| < e^^^e^Tn. 
Together with and (f71^ . this imphes that 

<e^"||V^(t;2)|| + ||%2)|| 
< e^"(r„ -h7„||v2||) -Fe{||t;2|| 



7.4. Regularity properties of V'n+i- We now estimate the regularity prop- 
erties of the map tjj. Differentiating ()7.24p and ()7.25p gives 

| = A + D.w, 

= BoD^{v) + Dh{v). 

dv 

Write A{v) = ^ = A + Dg{v); we saw in (17:28]) that ||i(u)-^||-^ > e^" for 
every v € B^{rn). Now using the chain rule, we conclude that 

Di/;{v) = {Bo D^{v) + Dh{v)) o{A + Dg{v))-^, 

^'^'^^^ = {B o Dipiv) + Dh{v)) o A{vy^ . 
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Recalling that log ||i?|| < and jj < 7^, we let v be such that v = 0, 

and use dLM]), I^TMh . and ^LW!} to estimate H-DV^WH: 

\\Dm\\ < \\A{v)-'\\i\\B\\\\D^iv)\\ + \\Dhiv)\\) 

+ (1 + ^n)Zlirn + (1 + 7n)e-^'"a{r„)^ . 

Recalling the definition oi before Theorem l7.H this shows that ||Z)'0(O)|| < 
(Tn+i as long as ct„+i satisfies (|7.14p . 

Now we use (j7.27p . (j7.28p . and (j7.3ip to estimate requiring only 

that \\v\\ < Vn- 

\\D^{v)\\ < (e^"7„ + (1 + 7„)e{)e-^" < e^"-^"7„, 

where the last step uses (17.7p . 

Observe that ()7.15p may be satisfied in one of two ways: either we have 
7n+i > e-^""'^"7„, or we have 7„+i > an+i + ^^+i(r„+i). In the first case, 
the inequality ||-DVn+i|| < 7n+i follows from the argument above. In the 
second case, this inequality follows from the fact that Z^_^-^^ is a modulus of 
continuity for Dipn+i-, which we now prove. 

Remark 7.3. We will need to use the second case in the proof of Theorem [Cl 

To show that Z^j^^^ is a modulus of continuity for Di/jn-\-i, we must estimate 
the quantities — D'0(u2)|| and \\vi — ^211- First we observe that 

(7.32) Dij{vi) - D^{v2) = {Bo Dtpivi) + Dh{vi)) o A{viy^ 

-{Bo Di){v2) + Dh[v2)) o A{v2)-^. 
Furthermore, it follows from the definition of A{v) that 
A{vi) = A(v2) + Dg(vi) - Dg{v2); 
composing on the left by ^(^2)""'^ and on the right by A{vi)~^ yields 
A{v2)-^ = A{vi)~' + A{v2r' o {Dg{vi) - Dg{v2)) o A{vi)-\ 
Using this in (j7.32p gives 

Di;{vi) - Di,{v2) = {Bo {Dij{vi) - Di^{v2)) + {Dh{vi)) - Dh{v2)) 
+ {Bo Di;{v2) + Dh{v2)) o A{v2Y^ o {Dg{vi) - Dg{v2))) o A{vi)~\ 
Writing t = \\vi — V2\\, this leads to the following estimate: 
\miv^)-D^|^iv2)\\<{\\B\\Z^:{t) + Zf{t) 

(7.33) + m\\\m + wmi) ■ wMvir'w ■ 4^(t))iii(^2)-^ii 

< {e'-Z^it) + Zlit) + (e'hn + ii{(t))e-^"Z/(t))e-^". 
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Now (j7.28p . (j7.33p . and ()7.1ip show that Z^j^-^^ is a modulus of continuity 
for Dipn+i- 

It fohows from the definition of that graphipn+i = /« (graph -^^nfi^"'"-'^), 
and thus induction shows that graph ipn. = -Fo,n. (graph V'o ^ J^q) for all n, 
which completes the proof of [IT] 

7.5. Dynamics of /„, : graph — ?• graph To prove UTTI we must 
establish (j7.16p by estimating the expansion of the map frfi from graph 
to graph In particular, we must show that given x,y G graph{ipn) H 
/~^graph(V'n+i), we have 

(7.34) >ex.||^_y||. 

Using the definition of Xn in (|7.8p . this is equivalent to proving both of the 
following inequalities: 

(7.35) WUx) - Um > \~7"+^ e^^ ||x - y\l 

(7.36) WUx) - Uiy)\\ > ^|^e^"||x - y\\. 

1 +7n 

Now suppose vi,V2 G B^{rn) are such that vi,V2 lie in i?^_,_]^(r„+i). To 
prove (|7.35p . we use the estimate 

\\'4){vi) - i){v2)\\ < 7n.+ l|I^^l - V2\\ 

and observe that 

\\{vi,^l){vi)) - {V2,^{V2))\\ = \\{VI - V2,'4^{vi) - i>{v2))\\ 

> (1 - -^n+l)\\vi - V2\\ 

f \ II II 

> (1 - 7n,+i)e "^Wvi - V2\\ 

^ lz^e^"||(^;i,V(^i)) - (t;2,V'(^^2))||. 

1 + 7n 

For (j7.36p . we use the triangle estimates discussed following ()7.2ip and ob- 
tain 

\{vx,^{y\)) - (V2,'4){y2))\ = \\{vi - V2,i){vi)) - 4^{V2))\\ 

> sin6'„+i||7;i - t;2|| 

> smt^n+ie \\vi — V2\\ 

>^-^^^e^^{v^,^l^{v^))-{v2Mv2))\\■ 

1 + 7n 

Together these establish (|7.34p . and (j7.16p follows by induction, completing 
the proof of III. I 
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7.6. Contraction properties of the graph transform. First we ob- 
serve that part IIV.I of the theorem fohows from part IIII.I Indeed, it follows 
from (j7.28p and the remarks after (I7.29P that to compare ipn,tpn on B^{rn), 
it suffices to compare (/^OiV'o o^i -S"(r„), and then (I7.17P establishes the rest 

For part we see that (j7.19p comes from exacly the same argument 
as (|7.29p . where we need only replace the function ip from that argument 
by another function in whose graph contains both {vn,Wn) and {v'^jiv'^) 
- this is possible by (17.18P . 

Thus it only remains to prove ()7.17p . To this end, write (vi^wi) = {vn, Wn) 
and {vi,wi) = {vn+i-,Wn+i)- Let {vi^ipi) be the point on graph -0 with 
the same it-coordinate as {vi,wi), and let {v2,'4>2) be the point on graph -i/i 
with the same w-coordinate as {vi,wi), so that V2 = vi. Let {v2,ip2) = 

fn^iv2,'4>2)- 

Now we have 

Vi = AnVi +gnivi,i'l), i'l = Bnlpl + /ln('Ul,0l), 

(7.37) V2 = AnV2+ gn{v2,iJ2), V'2 = -B„V2 + /in('t^2, ^2), 
Vi = AnVi +gn{vi,Wi), Wi = BnWi + Kivi^Wi). 

We must estimate — '(^211 in terms of — 0i||. Using (j7.22p and (|7.37p . 
we have 

(7.38) - tp2\\ < e^"\\wi - tp2\\ + eiiWvi - V2\\ + - ^211)- 

Furthermore, we have \\wi — "0211 ^ W^i — "^iH + H^'i — "0211) and we can 
use ([729]), ([722]), and (17:^ to obtain 

11 11 ^ II fii II 

ll^'i — ^^2|| < e "11^1— fill <e "e(^\\wl — ipi\\. 

Together with ()7.38p and the hypothesis on this yields 

\\wi --0211 < (e^" +el){\\wi -^ill + - V2II) +411^^1 -'^'211 

< {e^- + ei){l + jne-^^ei)\\wi - M + e"^^i4f\\m - M 
eK + (1 + ^^^K-K)ef^ + (1 + ^^)g-A^(^/)2^ 11^^ _ ^^11 

= e "Wwi — ipi\\, 

where the last equality uses the definition in ()7.9p . This completes the proof 
of UlLl 

8. General results on unstable manifolds 

Now we consider a sequence {/„ | n < 0} of maps and produce unstable 
manifolds by applying Theorem l7.1l to the finite sequences {/^ | n < A; < 0}Q 



^We could consider {/„ \ n > 0} and obtain results on stable manifolds instead of 
unstable manifolds, but the notation and bounds laid out in Section [7.11 are more suited 
to describing unstable manifolds for a sequence {/„ \ n < 0}. 
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The theorem below relies on having a sequence zt, of moduli of continuity 
satisfying ()7.1ip : for now we assume that such a sequence has already been 
found, and in Proposition l8.2l below we give conditions on zl, A", A^, 7,„ that 
guarantee the existence of such zt,- 

Theorem 8.1. Let {fn \ n < 0} satisfy (Cf ) and suppose rn,^n,zt are 
such that (j7.5|) - (j7.15p hold with (Tn = Tn = 0. Then the following are true. 

I. Writing C'^ = C'^{rn, 0, 0, 7„, Zn ), there exists ipn G such that Gnipn = 
V'n+i for all n < 0. 
II. If x,y G (graph ■0m) H ilj^ for some n > m, then 

(8.1) \\Fm,nix) - -Fm,n(2/)|| > exp {Xm H h Xn-l) Ik - y\\. 

III. If we have 

(8.2) hm log7n+ V (a^-A^' 



n<fc<0 



-oo, 



then Ipn is the unique member of C'^ satisfying \T2 
IV. If X £ Q,n is such that Xm '■= F~\{xn) G for every m <n and 

(8.3) liin (l + 7m)lk™,||exp A|^ =0, 

rrn-~oo \ , / 

\ k=m / 

then x G graph 

V- If Im is bounded above and Xk is a sequence such that A^ > A| + t(A^ — 
A|) for some fixed t (independent ofk), and if x is such that there exists 
C with 

(8.4) <Cexp|-|^AfcJ 

\ k=m / 

for every m, then (j8.3p holds and x £ graph 



Proof. Theorem 17. II shows that the graph transform G„ : C'^ — ?> C^+i is well- 
defined for all n < 0. To show existence of the family ipn, we define for each 
A; < a family ^''^ = (V'n)n<o G Un<oC'n by 



k 



(8.5) v^; 



n<k, 
Gn-iipn-i ri> k, 



where is the zero function. By the Arzela-Ascoli theorem, C'^ is C^- 
compact because {Dip \ ip £ C'^} is an equicontinuous and bounded family 
of functions. Thus by Tychonoff's theorem, HrKO^n compact in the 
product topology. In particular, there exists kj — oo such that ^''^^ — > 
^ = (V'n)n<o G n^ni ^^^^ Sequence ipn & C!^ satisfies Gn^n = V'n+i by 
the second part of (18. Sp . This proves Part [L] 

Part III. I follows directly from Part III. I of Theorem 17.11 To prove the 
claim of uniqueness in Part IIII.l we again consider the sequence defined 
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in (jS.Sp and estimate HV'n — V'nII using Part IIV.I of Theorem 17. li Note that 
because T£ = for all £, we have r^^ = exp(— Yl7=e K)- Now take m < n 
to be large negative and j, k > m; then (j7.20p gives 



n-1 



<27„_^exp Yl ^1-^^ 



Together with (j8.2p . this implies that the sequence {V'n"* | i € N} is 
Cauchy in the uniform metric, and hence there exists a continuous function 
ipn- B^{fn) — ^ such that limfc_j._oo V'n = V'n- In particular, once (|8.2p 
holds there is no need to pass to a subsequence fcj to obtain convergence. 

To prove Part IIV4 we apply (j7.17p to the sequence of points Xm- For 
every m < n, we get 



(8.6) \\Wn - 1pn{Vn)\\ < CXp - ^ A| \\Wm - llJm{Vm)\\- 

\ k=m / 



Using the fact that \\wm — tpmivm)\\ < (1 +7m)||3;m|| together with (j8.3p . 
the right hand side of (j8.6p becomes arbitrarily small as m — > — oo, and it 
follows that X* = ipnix'^), 

or in other words, x G gra,p]i'0y^. 
For Part [VTl it suffices to observe that ([812]) and ([8^ imply (f8l3]) when 
7m is bounded above. □ 



Proposition 8.2. Given (|7.6p - (|7.15p . suppose that the 



U) ZtXt) = 5; exp -A^ + J] (A,^ - A^") 

k<n \ k<j<n 



sum 



{l + e'l-'hk)zl{te^v{- E ^" 

fc<j <n 



converges when n = /or a// t S (0,ro), and i/iat lim^^o -^o (^) = 0. Then 
Zn is a sequence of moduli of continuity satisfying (j7.1ip . 
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Proof. It follows from ()8.7p that for all n < 0, we have 

(e^"Z^'(t) + (1 + e^'^-''Hn)Z.lit))e-'- 

k<n 

+ e-^"(l + e^"-^'"7„)Z^(t) 
A:<n 

This shows that (|7.1ip holds, and solving for Zn shows that it is a legitimate 
modulus of continuity function for each n. □ 

9. Proof of results in Section [3] 

9.1. Proof of Theorem [O We now prove Theorem [C] using Theorem 17. 11 
We begin by estimating the quantities in (|7.5p - (|7.10p using (j3.19p - (j3.27p and 
then showing that for any 6 and L, we can choose and 7 such that (|7.1ip - 
(j7.15p are satisfied. 

Using ([73]), and ([5:23]) . we have (taking 7 < 1) 

(9.1) 4 = (3n{rn + rn(l + 7))" < /3nC(2 + 7) < 36 

Together with ([Tj]) this gives e^^ < 6^ Fix C > such that (2 + a)C < S. 
By the assumption that AJJ > — L, we can choose sufficiently small that 

(9.2) e^'" = e^" -el> e^" - 6^ > 6^-"^. 
Let Li = e^"*"^, so that for all n we have 

(9.3) e"^" < Li and e^""^" < Li. 
Now choose 7 sufficiently small so that in ()7.8p we have 

(9-4) Xn>A;: + logfi^^ >A;:-2C. 



.1 + 7 

From dZj]), dllD, and ([931), we have 

en < (1 + Li^m) + (1 + 7)^1(30', 

and so, using the fact that > —L and decreasing if necessary, (j7.9 
gives 

(9.5) K > K - C 

Turning to (ITlOD and UTTTT) . we see from ([93]), ([323]), and ([3:21) that 

Pn(t) < i>l(l + il7)/3nt" + 

< (Li(l + Li7)^K„ + L2e)r 
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for every t G [0,r„]. We use this to prove ()7.11l) . Indeed, for the moduli of 
continuity zt{t) = Knt"', the quantity on the right side of (jT.lip is 

where the second inequality uses the fact that 1 < (from (j3.24p and the 
fact that f3n > !)■ Using the fact that — AJJ > — L and decreasing ^ if 
necessary, the last quantity is at most < e''*"~'^"'^^^K„t'^. 

Using the inequality (2 + a)( < 5 and multiplying both sides of (j3.22p by 
Q°'i^n-0 gives 

and so the quantities in (j9.6p are bounded above by 

where the first inequality uses ()9.2p . This establishes ()7.1ip . 

The last estimate we need before verifying the remaining hypotheses of 
Theorem 17. II in ()7.12p - (|7.15p is an estimate on e^: the first inequality below 
uses (IMD, and the second uses (HH), (f3:26D . and (l3:2i]l . 

< < Li«„e-"^"(4)"C + + 7)/3nC(l + Li(4)(l + 7))" 

(9.7) < L}+"(3e)"c7„ + Li(l + 7)e<T„(l + Li(30(l + 7))" 

Now we can verify the conditions. To verify ()7.12p . we estimate the right- 
hand side using ([921), ([325]), and (l3T9]l : 

where again we decrease ^ if necessary. The condition (|7.13p follows imme- 
diately from ([3:20]) and For (I71I]1 . we use ([921), dSZI), and ([3:21]) to 
obtain 

where as always we decrease ^ if necessary. (Note that this is only done 
finitely many times.) Finally, (I7.15P follows directly from (I3.27p . Thus we 
can apply Theorem 17.11 to obtain well-definedness of the graph transform. 
We get IK29\i from ([7l6D and ([93D. The inequalities (ICTD and (IgTSTD come 
from (17171) and (I7T9I1 . and ([333D follows from ([7:20]) and (l93]l . 

9.2. Proof of Theorem [Dj. Let 5 = min(x" — X^,x'' ~ X**) > 0, a^id let 
^, 7 > be given by Theorem [Cl Let f > 0, a, r > be small enough and R 
be large enough so that 

(9.8) e^'/3f" < e^'^ < C^, f< r, kt" < a, a + Kf" < 7. 

Now let K < «; < Re'^^^'' be such that ([9.8p holds with R, replaced by k. We 
will work with k from now on. 
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Define c„ > by cq = 1 and c„+i = min(e'*'"~'''c„, 1), where 5' = We 
claim that c„ > e~^^" for all n. Indeed, if m G [0, n] is maximal such that 
Cm = 1, then (f3:35|) yields c„ = e^kZLiK-^) > ^{n-m)r-M^ > g-M^^ 

Similarly, define c„ > by cq = e~^-^" and the same recursion Cn+i = 
min(e^"~^ c^, !)• If Cm < 1 for all < m < n, then we have 

whereas if = 1 for some m then we have c„ = c„ > e~*'^" for every 
n > m. In particular we observe that cat 

Now let r^i = fc„ and that in particular kq = k. We observe 

that Kn < kc~°'. Using the fact that < AJ^ and aA,^ < (1 + Q;)'^n ~ Kii 
see that the recursive relations (|3.19p and (|3.22p are satisfied. 

Let r„ and o"„ be given by 



(9.9) 



a-n '■— KC„ T„ . 



Then ()3.20p is satisfied immediately. To show ()3.2ip , we observe that by the 
definitions of c„ and r„, we have 



0"n Cn r, 



-71 'n 

using the relation (5 = 2a8' . Thus to prove (j3.2ip it suffices to show that 
a(A^ — A^) > A^ — A^. If the right hand side is positive (there is a deficiency 
from domination), then by the definition of A^ we have A^ < A5J + ^(A^ — A^), 
and so 

a(A^-A;;)>(l + a)(A^-A;:)>A^-A^ 
On the other hand, if A^ < AJ^, then Af; < A" and so 



"(^n - Ki) > o^iK - K) >K- K- 

This shows that i^TH} holds. 

We have the following estimates on r„ and cj„: 



(9.10) Tn<fe-^^^"e 

(9.11) an < Ke"*'^"r°e-"^'^oe"S;:;o'(A^+<5) < 



ae 



anx 



To verify the bounds <^3:23\\ - lKTi} . we first observe that /3„ < ^c''^-^^. To 
see this, let m G [0, n] be maximal such that /3m < P (noting that such an 
m exists by the assumption that /3q < /3). Then 

One consequence of this is the bound 

(9.12) sin0„+i > > r'c^+i > /3-^e-"*^"+i, 
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where the first inequahty follows from |(C3)| which lets us take 9 = j3~^ and 
use > svnO to get the bound on On in Part iLl Another consequence is that 

and so using (19.81) we have /3„r" < e'^'/Sc~°f°c° = e^' jSf"' < ^, and similarly 
/3„fi;-i = e^'pR-^ < ^, which verifies (13^23]) and ([321]) • We see that (13:271) 
follows from (j9.8p since Kn'^n — '^c~°fc° = Kf". 

The bounds (|3.23p - (j3.24p follow just as before, while p.25p follows since 
from (j9.10p since f < f. The definition of (T„ in (|9.9p makes (j3.26p immediate, 
and (j3.27p follows from the final inequality in (j9.8p . Having verified all the 
conditions of Theorem [Cl we observe that Parts iLVlIII.I of Theorem [P] follow 
from Theorem [Cl and the inequality Cn > e~*^". 

For Part IIV.I of Theorem [Dl we will use Part IIV.I of Theorem O We 
bound f-n by 

fc=0 
fc=0 

n-1 
fc=0 

where the last line uses (13.35p . (13.36p . and the fact that Cn < 1- Thus 

n-1 

(9.13) f„ < e-'^^^e^'^-f + 3e J^e-'^^^^-^^^f. 

fc=0 

Using (13.33P and (13.36p . we have 

llV'n-V'nIIco <e"^^e-^"e^^o .2(r + 7f„), 

and so by choosing ^ small enough we can use (19.13P to guarantee that 

llv^n - V'nibo < e"^°e-^-^"e^'^o (3f + 2e-"^\*^"r-), 

which proves (13.40p . 

Finally, Part I V.I of Theorem iDl follows directly from the following lemma, 
due to Pliss [7j; a proof may be found in [3l Lemma 11.2.6]. 

Lemma 9.1. Given L > x > X > 0, l^t P = {x~ x)/(-^ ~ x)- Then, given 
any real numbers Ai, . . . , Aat such that 

N 

\j > X-/V and Xj < L for every I < j < N, 

i=i 
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there are i > pN and 1 < ni < ■ ■ ■ < ni < N such that 

rii 

\j > x{ni — n) for every < n < rii o^nd i = 1, . . . 

j=n+l 

9.3. Proof of Theorem [Al Theorem [A] follows directly from Theorem [P] 
by setting a = f = 0. To get the appropriate density observe that for every 
x" < X*^ we have '^k=o — x" for a-U sufficiently large N, whence the 
density of hyperbolic times is at least (x" — x^)/{L — x^), and since x" < 
was arbitrary, this suffices. 

9.4. Proof of Theorem [B Let T = {n < | Mn{x) = 0}. We show that 
r has positive lower asymptotic density. Indeed, by (j3.9p and the hypothesis 
on x", for every x G (x")X'^) there exists A'^o < such that for all N < Nq 
we have ^N<,k<o — xl-^l- Given such an N, let mo = mo{N) be the 
smallest value of m with the property that 

(9.14) Yl iK-r)<Nir-x). 

m<k<0 

By the assumption on Nq, this inequality fails for all m < A^, and so mg > N. 
Furthermore, since < L, the equality is true as long as \m\ < p\N\, where 
p = (x — x)/(-^ ~ x) a-s in Lemma 19.11 It follows that < tuq < pN. 

Let Fat be the set of effective hyperbolic times n £ (mo,0]; that is, the 
set of n such that 

(9.15) J2 (Ai-r)>o 

m<k<n 

for all mo < m < n. We claim that 

(1) Fjv C F; and 

(2) #Fjv > p^\N\. 

For the ffi'st claim, observe that given n G Tjy, it suffices to prove (j9.15p for 
m < mo. We can set m = mo in (j9.14p and (j9.15p and take the difference 
of the two inequalities to obtain 

(9.16) iK-r)<N{r-x). 

n<k<0 

Furthermore, for m < mo we have 

(9.17) Y {K-r)>N{r-x) 

m<k<0 

by the definition of mo. Subtracting (j9.16p from ()9.17p gives 

Y (Ai-r)>o, 

m<k<n 

and so M„(x") = 0, so n G F. 

For the second claim, we observe that by Lemma 19.11 we have ^F^v > 
pjmol, and it follows that from the earlier estimates on mo that #F/vr > 
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p^\N\. This holds for all N < Nq, and so F has lower asymptotic density 
at least p^. As x approaches x^, we have p"^ — )• ^ > which proves the 

claim regarding asymptotic density of T. 

Now fix (5 < min(x" — x^,x^), and let 7,^ be as in Theorem [Cl and f, R 
as in (|9.8p : let ^ = /S"""^. We want to define a sequence c„ that will satisfy 
the recursive relationship 

(9.18) c„+i = min(e^""''c„, 1) 

and allow us to define r^, k„ as in the proof of Theorem iDl To this end, we 
let G = {m < I (3m < P}, and note that Q is infinite by the hypotheses 
of the theorem. Given m G 0, define {c^^ | m < ?i < 0} by c^m^ = 1 and 
by (f9l8]) for m < n < 0. 

Given n € F and m £ Q with m < n, we have as in the proof of Theorem [Dl 

that Cn'"^ = 1. In particular, together with the definition of cl^^\ this shows 
that if n < is arbitrary, then given any nii < ni < n and m2 < n2 < n 
with ?7ij € and rij E F, we have ch^^^ = c^'^\ Thus we may define without 
ambiguity a sequence Cn as follows: given n, pick any n' G F n (— 00, n) and 

any m G G fl (—00, n'], and let c„ = Cn'"^ 

Part III. I of Theorem [B] follows from the same argument as ()9.12p in the 
proof of Theorem IdI Also as in that proof, we let r„, = fc„, k„ = kc~°, and 
7„, = 7 for all n. The arguments there show that ()7.3p - (l7.15p are satisfied, 
and so Parts IIII.I and IIV.I of Theorem [B] follow from Parts |L] and III. I of 
Theorem 18. 11 noting the bound Cn > e~^^"^'^^^ from the proof of Theorem iDl 

Part IV. I of Theorem [B] follows from Part IIII.I of Theorem 18.11 once we 
verify (j8.2p using the criterion of asymptotic domination. As in the proof 
of Theorem [Cl for any fixed 5 > we can choose 7, f, ^ small enough and 
R large enough that < + (5 and A^ > AJJ — 5. Choosing 5 such that 
25 < X^, we see from ()3.10p that 



1 -1 



' k=n 



which implies (j8.2p because 7„ = 7 is constant. 

To complete the proof of Theorem |Bl it remains only to show Part IVH 
but this follows directly from Part IV. I of Theorem 18.11 



9.5. Proof of Propositions [Ml and Fix /3 and let J = 5{n | /?„ > /3}. 



Using (C4) , there exists L' > such that A^ = AJJ — A„, if /3„, < /3 and 



> —V otherwise. Now we have 
and since 5L' can be made arbitrarily small by taking (3 large, we are done. 
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10. Proofs of applications 

10.1. Proof of Theorem 14.11 For Theorem 14. H it suffices to apply Theo- 
rem |B] using local coordinates around the backwards trajectory of x. 

10.2. Proof of Theorem 16.41 Given parameters r, r, a, k, let C„ be defined 
as in (HSI) for the decomposition Tfn^^^M = D P [E'') ® D P [E'') . Consider 
the collection of u-admissible manifolds 

W;'(?-,T,cr, k) := {expj„(^) graph?/' | V' e C„(r, r, cr, k)}. 

Define the set of s-admissible manifolds similarly, with the roles oi s,u 
reversed. 

Fix x**'" such that < X* < < x" < X^i and let j,f,9,a,f,K > be 
given by Theorem [Dj Assume that the parameters are chosen so that the 
bounds in (j3.34p hold when k is replaced by 2k, where k = /te"^*^". Let pq 
be such that poX" > M"log2. 

Using don and to verify (lOHl) and dEHD-dEl]) to verify (lOHH . 

we can apply Theorem iDl to show that for p > po, the map induces a 
well-defined graph transform 

Wo"(f,fe-*^^ae-*^^2Ai) ^ W^{re-^\fe-^\P^\ae''P^\k). 

Let f = ^fe"*^'' and a = ^ae~^'^\ Then increasing if necessary, we have 
for p > Po that the graph transform induced by acts between 

W^if, 2f, 2a, 2k) >V;(fe-*^", f, a, k). 

Let r = e~Po-'^"e*^"f -|- f and choose f , pq such that 2f < fe~*^". Then by 
Part II VTl of Theorem [Pj the graph transform induced by acts between 

W^{r,2f,2a,2k) W^{2f,f,a,k). 

Now we can choose e > such that under the conditions of the theorem, the 
map exp^ o expyp'^^_^^ embeds Wp{2f,f,a,k) into WQ{r,2f,2a,2k), and we 
can view the graph transform induced by as a self-map on Wq . By (|3.40|) , 
this self-map is a contraction, and so iterating any it-admissible manifold 
under this transform yields a sequence of n-admissible manifolds converging 
to a fixed point of the transform - that is, a n-admissible manifold near 
X such that (W^") D W^". 

Apply the same argument to s-admissible manifolds we obtain a fixed 
point for the graph transform associated to - that is, an s-admissible 
manifold near x such that f~^{W^) D W^. By the bounds that Wq and 
Wq impose on the geometry of and , they have a unique intersection 
point z, which is the periodic point we seek. 

11. Derivation of classical Hadamard-Perron theorems 

We state two classical Hadamard-Perron theorems that follow from The- 
orem 18.11 The uniform version in Theorem 111.11 is derived from [6l Theorem 
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6.2.8], while the non- uniform version in Theorem 111.31 follows [31 Theorem 
7.5.1]. 

11.1. Uniform hyperbolicity. Fixro > and let = i3"(0, ro) xi?'^(0, rg) C 
U.'^, where and B"^ are the balls in E"^ = M'^ and E'"^ = M.'^~^, respectively. 
Let A € M be such that /x > max(l, A) and for each n < let /„, : — t- 
be a map such that for (x, y) G M^' © R'^^^ 

fn{x, y) = {AnX + gn{x, y), Bny + hn{x, y)) 

for some linear maps An.: R'' and -B„: M*^^^ — ^ M*^^^ with < 

/^-\ \\Bn\\ < A and g„(0) = 0, K{0) = 0. 

Theorem 11.1. There exists 70 = 7o(/i, A) € (0,1] such that for all < 
7 < 7o there exists Sq = (5o(^,A,7) such that the following is true. 

If max{\\gn\\c^ , ll^nllcO < S < 60 for all n, then there exist X' = A'(A, 7, 6) < 
n' = fi'in, 7, 5) such that lim^^5_>,o A' = A, lim^^5_^o Z^*' = /^^ o^n-d a unique fam- 
ily {W^}n£Z of k- dimensional manifolds 

W+ = {(x,¥P+(x)) I X G M'^I = graph ^+ 

where tp^ : B^{rQ) i?'*(ro), sup„<o < 7, for which the following 

properties hold. 

(^) /„,(VF+)nl7„+i = T^++i. 
(ii) \\fn{y) - fn{z)\\ > ^i'\\y-z\\ fory,zeW+. 

(Hi) Let X' <v < n'. If \\f-\ o . . . o < Cv~^\\z\\ for all L > 

and some C > then z € ■ 

Remark 11.2. The result in [6l Theorem 6.2.8] covers stable manifolds as 
well; to get these one need only apply the above result to the sequence of 
inverse maps, placing similar requirements on the nonlinear parts of f~^. 

Derivation of Theorem \ll.l\ from Theorem \8.1\ Translating the hypotheses 
of Theorem 111.11 into the notation of Theorems 17.11 and 18. H we have 

e^" = /i, e^" = A, en = -. 

Let < 7o < 1 be such that 

A(l + 70) < 

and given < 7 < 70, let 5o be such that 

max(l,A + (l + 7"»< ^"'f + 

1 + 7 

Now given < 5 < 5o, let 

A' := A + (l + 7"^)5, 
^ 1 + 7 ■ 
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If max(||(7„||ci , ||/in|lcO < "^j then we have zl(t) < 6 for aU t, and so (|7.5p 
gives Sn < 6. Taking "fn = J for ah n, (|7.6p - (|7.9p give 

e-< (1 + ^)5, 4 < (1 + 7-1)5, en<il + l-')S, £^ > - log(l + 7), 

from which we have 

max (^e^", e^"^ < A' < /i' < e^" < e^". 

In particular, (|8.2p is satisfied. We see that (j7.12p - (|7.15p are satisfied if we 
take 7n = 7 for all n and if we take Vn = vq. 

Thus it only remains to get moduli of continuity zt, satisfying (|7.1ip . 
which we do via Proposition [8]2j This requires checking that the sum in (j8.7p 
converges when n = 0. In the notation of the present theorem, this sum 
becomes 

Write ^ = A'//u' < 1. Then it suffices to check that the sum 

converges and goes to as t ^ 0. Convergence is immediate for all t, 
because < 6. For the limit, let a > be arbitrary and take M such 

that Em>A/?"' < Then take r such that Em=o ^-m(^(/^')"') < «• It 
follows that for every < t < r we have 

m>0 

Since a was arbitrary this completes the proof: (j8.7p holds, hence Theo- 
rem 18.11 applies, and the conclusions of Theorem 18.11 imply the conclusions 
of Theorem 111.11 □ 

11.2. Non-uniform hyperbolicity. The classical non-uniform result can 
be found in [3l Theorem 7.5.1]. We give a version adapted to our notation 
and our convention of working with unstable manifolds rather than stable 
manifolds. 

In the non-uniform setting, one considers a sequence of diffeomorphisms 
and uses the Lyapunov metric, which has the effect that the rates of expan- 
sion and contraction are still uniform, as is the angle between the stable and 
unstable directions, but the amount of nonlinearity may grow. 

Let n = 5"(0,ro) x B%0,ro) C R'^. For each n < let /„ : ^ M'' be a 
map such that for (x, y) G R'^''' we have 

fn{v,w) = {AnV + gn{v,w),BnW + hn{v,w)), 

where An'-R''^ R^ and Bn : M'^"'^' R'^~^ are linear maps and gn'-R'^ ^ 
R'' and hn- R'^ ^ R'^~'' are nonlinear maps defined for each v e i?*(ro) C M'^ 



42 VAUGHN CLIMENHAGA AND YAKOV PESIN 

and w € -B"(ro) C M'^"'', with the property that 5^(0,0) = Dgn{0,0) = 
/i„(0,0) =Z)/i„(0,0) =0. 

Given n < 0, write F„ = /_i o /_2 o • • • o /„, and write F"-*^ wherever the 
inverse is defined. Let k be any number satisfying 

max{A',C^/"} <K< fi', 

where the numbers A', /i', and ( satisfy 

ll^n^ll"^ ^ ll-^nll ^ where /i' > max{l,A'}, 

as weU as 

1< C < 0<a<l, C>0 

such that 

W^l) - Dgn{v2, W2)\\ < CC^^^{\\vi - V2\\ + \\wi - W2\\r , 

and similarly for /i„,. 

Theorem 11.3. There exist D > and ro > r > and a map ip^ : B^{r) — > 
W^-'^ such that 

(1) V'" is of class (7^+° and ^/'"(O) = and Dtp'^iO) = 0; 

WDip^'ivi) -Z??/'"(?^2)|| < -U2ir for any vi,V2 G 5"(r); 

(3) ifn<0 and v G B"(r) i/ien 

||F-iKr(t'))||<i?'^"IIKr(^))ll; 

(^^j given v G B^{r) and w G B^{r), if there is a number K > such 
that 

F-\v,w) G S"(r) X B'{r), \\F-\v,w)\\ < Kk^ 

for every n < 0, then w = ■ip^{v); 
(5) the numbers D and r depend only on the numbers X' , fi' ,(,a, k, and 
C. 

Remark 11.4. The result in [3l Theorem 7.5.1] deals with stable manifolds 
rather than unstable manifolds. In order for our approach to treat stable 
manifolds, we need to impose bounds on f~^ rather than on /„; ultimately 
this is due to the fact that we use Hadamard's approach (graph transform), 
while the proof in [3] uses Perron's approach (implicit function theorem). 

Derivation of Theorem \11.3\ from Theorem \8.1\ Choose 7 G (0, 1] such that 

(1 + 7)k < 

and define C',C" by 

C' = C(l + 7)^+", C" = C'h. 
Let 7n = 7 for all n < 0; then for any choice of r„ > 0, we have 

(11-1) (l+7n)^i{(rn(l+7n))<C'Cl"l<. 
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(Observe that C'"' — ?> oo as n ^ — oo.) Let r G (0,ro) be such that 

(11.2) X' + C'r'' < K < ^- 

1 + 7 

and define for n < by 

(11.3) r„ = K"r. 

Then since k'^ > we have C'"''"" < n < 0, and in particular 

En < j^r . 

Let Xn <K < K and A^, > A^ be as in ([ZSD-dZJ]). Then (fTTT]) - 
(fTL3|) imply that 

max f e^" , e^" ) < e^" + C'r"" < A' + C'V" < k, 



e^" = > ^-^ > > K. 

1 + 7n 1 + 7n 1 + 7 

This estabhshes (rrT2]) - (l7T5| ). and ([HJD follows since A^ > A|, for ah k. Thus 
it only remains to find moduli of continuity zt, satisfying ()7.1ip . which we 
again do via Proposition 18.21 Once we have checked the convergence of the 
sum in (|8.7p . we will be able to apply Theorem lB.ll and derive the conclusions 
of Theorem 111.31 

The inequalities (|11.4p . together with (jll.ip and (jll.3p . show that for 
as in ()8.7p we have 

zt{t) < ^ (^)'"c"r'"(t^'")" < KC't" Yl {^T- 

m<0 m<0 

Thus Theorem 18.11 proves the existence of a unstable manifold for the 
sequence /„ with the dynamical properties claimed in Theorem 111.31 Fur- 
thermore, it shows that ZQ{t) is a modulus of continuity for Dip^, which 
shows that t/j^ is C^"^" with Holder constant kC X^m<o(^/'^')™; which com- 
pletes the proof. □ 

12. Relationship between non-uniform hyperbolicity and 
effective hyperbolicity 

We briefly discuss some differences between the notion of non-uniform 
hyperbolicity and the notion of effective hyperbolicity. Note that these dif- 
ferences appear at the purely linear level and do not depend on how the 
different techniques deal with non-linear behaviour. 

12.1. (Non-uniform) hyperbolicity without effective hyperbolicity. 

A sequence of germs may be non-uniformly hyperbolic but not effectively 
hyperbolic. This can happen when there are multiple unstable directions 
which undergo expansion at different times: the notion of effective hyper- 
bolicity used in this paper is not refined enough to detect this phenomenon. 
For example, let /„: — >■ be defined by fn{x,y) = {3x,y/2) when n is 
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even, and fn{x,y) = {x/2,3y) when n is odd. Then AJ^ = — log 2 for every 
n and hence is not effectively hyperbolic. However, the sequence fn is 
non-uniformly hyperbolic with positive Lyapunov exponents ^(log3 — log 2) 
in all directions in M?. 

12.2. Effective hyperbolicity without non-uniform hyperbolicity. A 

sequence of germs may be effectively hyperbolic but not non-uniformly hy- 
perbolic, i.e., without having slowly varying (tempered) constants, which 
are required for non-uniform hyperbolicity [3]. For example, let /„: M — )• M 
be defined by fn{x) = e^"x, where Ai = 4 and for A; > 1 we have 

_ U 2^ <n< 2^ + 2^-^, 
"~|-3 2^ + 2^-^ <n<2^+^. 

Then lim „^^ ^ ^"-o = 1/2 > 0, so the sequence is effectively hy- 
perbolic, but if Mn is any sequence of constants such that Yllt=m > 
(n — m)x — Mn for some x ^ (0)1/2) and every < m < n, then the 
definition of A„ requires that 

M,,>l xA-2'-\ = 2'-\3-x). 

In particular, hm„_i.oo ^Mn > ^ = hm„^^ ^ Z]fc=o ^k, so any sequence of 
constants for non-uniform hyperbolicity must vary more quickly than the 
Lyapunov exponent. 

The example described here is in some sense atypical - the set of trajec- 
tories that are effectively hyperbolic but fail to be non-uniformly hyperbolic 
has measure zero with respect to any invariant measure. Indeed, if an ergo die 
measure gives positive weight to the set of effectively hyperbolic trajectories, 
then it is a hyperbolic measure and the whole classical theory of non-uniform 
hyperbolicity applies. 

We see from this that effective hyperbolicity is most useful when no a 
priori information about invariant measures is available. This is the case, 
for example, when trying to construct SRB measures for dissipative systems. 
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